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Abstract 

Let G be the multiplicative group generated by the gamma functions r{ax + 1) (a = 

1,2,...), and H be the subgroup of all elements of G that converge to nonzero constants 

>• . when a; — > oo. The quotient group G/H is the group of equivalence classes of G, where 

^ ! / and g are equivalent <^=^ / ~ Cg {x —^ oo) for some C ^ 0. We show that 

CN I G/H ^ Q"*". Similar consideration is possible for the case that the gamma functions 

^ ' T(ax + 1) with a G M"*" are concerned, and we show that G/H ~ Z x M x M. 

^ ■ Also, several concrete examples of the elements of H are constructed, e.g., it holds 

^' G 



18n 



\9n ,Sn,nJ 



^^ [ that ^^^"ilZ'^'l^ — > \/| (n — )■ oo), where (^ * ^) denotes a multinomial coefficient. 



1. Introduction 

Throughout this paper, let P denote the set of all positive integers, N denote the set 
of all nonnegative integers, Q"*" denote the multiplicative group of all positive rational 
numbers, and M"*" denote the multiplicative group of all positive real numbers. 

Let G be the multiplicative group generated by the gamma functions r{ax + 1) 
(a G P), and H be the subgroup of all elements of G that converge to nonzero constants 
when X — )■ oo. By using the notation: 

we have 

G = {Mtl:::S: l ai, . . . , a„ 61, . . . , 6t G P; s, t G N}. (2) 

Here, when st = 0, M"''-f" becomes M"i'-'"% M. . , or M = 1. 
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We consider the quotient group G/ H, which is the group of equivalence classes of 
G, where / and g are defined to be equivalent when / ~ Cg (x — t- oo) for some nonzero 
constant C. We show the following. 

Theorem 1. It holds that G ~ G/H ~ Q+. 

Similar consideration is possible for the case that the gamma functions T[ax + 1) 
with a G M"*" are taken as the generators. Let G be the multiplicative group generated 
by r(ax + 1) {a E M"'"), and H be the subgroup of all elements of G that converge to 
nonzero constants when a; — t- oo. 

Theorem 2. It holds that G/H ~ Z x M x M. 

In Section 3, we study concrete elements oi H in a. combinatorial context. For 
partitions A, /U, a primitive solution (A; n) to the condition for M^ E H is defined, and 
we prove that there exists a primitive solution of length exceeding n for every integer 
n. Several concrete examples of the primitive solutions are also given. 



2. HOMOMORPHISMS AND PROOFS 

First we show a limit lemma for the elements of G: 
Lemma 1. 

[x — > oo) 



(3) 



Proof. This is a direct consequence of Stirling's formula: V{x + 1) ~ \/2mx (^) . Put 
X ^ ax and calculate M'^^'"''l^''[x). D 

By this lemma, we have the condition for the elements of G to be contained in H. 
Indeed, M^^'''^"^(x) converges to a nonzero constant if and only if the three factors 

(27rx)^~, (l) , {***Y of © are constants equal to 1. 



Lemma 2. For j\^^i'---.as ^ ^^ ^^ ^^ necessary and sufficient that (i) s — t, (ii) 



ELi «fc = ELi bk, and (til) a^ . . . a^ = 6^ . . . h\^ 



Hereafter, we consider homomorphisms from G to certain groups for the preparation 
of a proof of Theorem 1. Let Q denote the multiplicative group generated by {p^ \ p : 
a prime}. Let (pi [i = 1, 2, 3) be homomorphisms defined below: 



->2 



-.G^Z: M-;.:.:C ^ ELi ^k - ELi bk (4) 
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This definition is possible because each element of G is uniquely expressed by the 
symbol m^^^---^^^ except a permutation of indices and a cancellation of identical up- 
per/lower indices. Then we have a homomorphism: 

$:G'^ZxZxg:(7^ {(PMA2{g)AM)- (5) 

Lemma 3. $ is a surjection. 

Proof. To begin with we note that (ps is well defined, say, (f>3{G) C Q. Take any 
g = j\^^i'-'^"« g Q If d-^ = p^jji Qjid p f ?Ti for a prime factor p, we have a"^ = 

{p^mY "^ = P^^^ em),^ai ^ Heuce there exist prime numbers pi, . . . ,pz, and integers 
ei, . . . , e^ such that 

^Ip^^^ (6) 



al^ ... <« 



bi^...b: 



t k=l 

and therefore (psiG) C Q. Next we confirm that (ps is a surjection. For an arbitrary 
element y = q^" it of Q with prime numbers pi, . . . ,Ps,qi, . . . ,qt (repetition allowed), 

9i ■■■It 

taking g = MpI\-^p^% we have y = (f)3{g)- 

Now, we prove $ is a surjection. Let ((i, /, y) be an arbitrary element of Z x Z x Q. 
Since 4)3 is a surjection, we have y = 4>3{g) for some g = m^^'""'!^'' G G. If ^i((7) 7^ (i, 

we can take gri = M^"^'";'^""'^''"'^ or M^"'';;;'^"^-^^ -^ such that (t)i{gi) = d, (psigi) = V- 
If (f)2{gi) = m ^ I, consider g^ = Mg'|f. We see $(5(2) = (0,1,1). Thus, letting 
gj, = gigl'"", we have $(£^3) = [d, l,y). □ 

Proof of Theorem 1. (i) G :ii Q+: The mapping: tj) : G — )• Q+ defined by 

^(KV.:.:C) = ^r'"^ (7) 

P61 • • • Pht 

is confirmed to be an isomorphism, where pi denotes the i-th prime. 

(ii) G/H ^ Q+: Apply the fundamental homomorphism theorem: G/ker<l> ~ $(G) 
to the above-defined $ : G — )■ Z x Z x Q. By definition of $ and Lemma 2, ker $ = if . 
Hence, together with Lemma 3, we have G/H ~ Z x Z x Q. 

There exist isomorphisms i : Q — > Q+ and j : Zx Q"*" — > Q"*" defined by i(p^) = p 
for every prime p and 

j(n, 2"23"35"^ . . . ) = 2"3"25'^^ .... (8) 

Therefore 

ZxZx(5~ZxZxQ+~ Q+. (9) 

This proves G/H ~ Q+. D 

Next, we extend the homomorphism $ to $ defined on G in order to prove Theo- 
rem 2. For that purpose we extend the homomorphisms (pi to (pi defined on G by the 
correspondence formulas used in 03]). Then $ is extended to a homomorphism: 

^,G-^zxRxR+:g^^ (Mg) , Mg) , Mg)) ■ (lo) 

Lemma 4. ^ is a surjection. 
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Proof. Let {d,x,y) be an arbitrary element of Z x M x M"'". Clearly (psig) = y for 
some g (z G. In a similar manner as in the proof of Lemma 3, we have 0i(fi'i) — d 
and (psigi) = y for some gi G G. Now take rj G (1/e^/^, 1), then x^ = r] has distinct 
two real solutions 6'i, 6'2 G (0, 1). Let M^^ = g{r]), then ^{g{r))) = (0, 6'i - 02, 1), where 
^1 "~ ^2 takes an arbitrary nonzero value in (—1, 1) depending on 77. Hence choosing 
suitable ryi, . . . , rji, we have g2 = gig{j]i) ■ ■ -givi) such that $((72) = {d,x,y). D 

Proof of Theorem 2. Apply again the fundamental homomorphism theorem to $. We 
have 

G/H = G/ ker $ ~ $(G') =ZxMxM+~ZxMxR. (11) 

D 



3. Partitions and primitive solutions 

In this section, we construct concrete examples of the elements of H, and study 
primitive solutions defined below corresponding to such elements M^^''"'^" [x) of H 
that generate H by ordinary multiplication and the variable transformation x — > kx 
for every positive integer k. 

A partition of a positive integer n is a weakly decreasing sequence of positive integers: 
A = (Ai, A2, . . . , As) such that |A| = Ai + A2 + • • ■ + As = n. Each A^ is called a part of A 
and the integer s is called the length of A denoted by /(A). Let A = (Ai, . . . , As) and n — 
{fii, . . . , fit) be partitions of length s and t, respectively. Set M^ = M^^'yJ^^ , then any 

element of G is expressed in this form. Denote X^ = X^^ . . . A^''; kX = (/cAi, . . . , kXs) for 
a positive integer k; and denote by A © A, the rearrangement of (Ai, . . . , As, Ai, . . . , As') 
in decreasing order. The condition for M^ G i7 in Lemma 2 is rewritten as 

(i) /(A) = l{fi) (ii) |A| = |;u| (iii) A^ = fi". (12) 

Equations (I12p have always solutions A = /U, which we call trivial solutions. For every 
solution (A;/i) to ( 1T2|) . /(A) = /(/x) and |A| = \fj,\ are called the length and the size 
of the solution, respectively. The solutions (A; fx) and (/x; A) are usually identified. If 
(A; fx) is a solution, then k{X; fi) = {kX; kfx) is also a solution for every positive integer 
k, because 

(kX)''^ = A;'^!^! (A^)'' = A;'=l'^l {fi'')'' = {kfif^. (13) 

These solutions are called equivalent to each other. In addition, if two solutions (A; //), 
(A; /i) of positive lengths exist, then (A; /i) © (A; p) = (A © A; /x © /i) is also a solution, 
decomposable into two solutions. Hence it is important to find nontrivial solutions 
that can not be written in the form /c(A;/x) {k > 2) nor (A;/x) © (A;/i), which we call 
primitive solutions. It is easily seen that there are no nontrivial solutions of length 
<2. 

Theorem 3. For every positive integer n, there exists a primitive solution to (I12p of 
length exceeding n. 
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Proof. For convenience, we sometimes use the notation ( ) for a solution (A; n) to ( lT2l) . 
Also, we denote by {A} the multiset which consists of all parts of A. We prove that 
the following is a primitive solution to ( I12p for n > 8: 

/ 

on cyn — 2 nn— 2 

on— 1 on — 1 on— 1 

V ' ' ' 




(14) 



One can confirm that (fT4l l is a solution of length 3x2"^ ^ + 3 and of size 3x2"^, and 
that \^ = (1^ = 2^ (3n+i) Yt is also clear that (I14|) is not a k times multiple of some 
solution for k > 2. Thus it suffices to show that (IT^ is not decomposable into two 
solutions. 

Suppose ( IT^ is decomposed into (cr; r) © (5";r). Write (TT^ as ( ) = ( i' 2), where 
A^ is the first three parts of A, A^ is the rest of it, and y} , i^^ are defined similarly. 
If a and r are composed by choosing only the parts of A^ and y?, respectively, then 

^j is consist of the blocks \j^i\), which contradicts 
a'^ = t'^ . For the case that a and r contain only some parts of A^ and fi"^ (or A^ and 
/U^), respectively, the only possibility isn = 2,4(n = 2). Also, it is clearly impossible 
that a and r could contain only some parts of A^ and fx^, respectively. Thus we should 
deal with the case that a contains both parts of A^ and A^ or r contains both parts of 
H^ and /x^. If cr contains all parts of A^ and r contains no parts of //^, we have 

^o- on2"o(n-2)2""^x2 

^T - 28x2"-' ~ ^ ^ ^ ^^^) 

for n > 3. The alternative case that a contains no parts of A^ and r contains all parts 
of /U^ is very similar. Hence we consider the case that a or r has a nonempty proper 
submultiset of {A^} or {/U^} as parts, respectively. (The other cases already appear 
above for (a; r) or (a;r).) If {a} n {A^} = {2"^-^} and {r} n {y^} = (as multiset), 
then 

> ^^^ToTTT, = 2(--«)2 -2. (16) 



in — 2 
r\yiL — Oj^ 

^T — 28x2"-' ^ 

Hence for n > 9, pr > 1, and so (a; r) is not a solution. For n = 8, the only possibility 

(7 

that fits ^ = 1 is 

(2^-2,2,2,. ..,2; 4, 4,. ..,4,1), (17) 

2"-2 2"-2 

but \a\ 7^ |r|. Therefore, for n > 8, (cr; r) is not a solution. 
If {a} n {A^} = {2"-2} and {r} n {fi^} = {2"-i}, then 

„a o(n-2)2"~^o2x2""^x3 

^ < f^ i - 2(6--)2"-' (Ig) 

^T - 2("-l)2"-' ~ ■ ^ ' 

Hence for n > 7, {a; r) is not a solution. 

Although we can proceed in the similar manner to the goal, we give one more case 
{a}n{Ai} = {2^-2, 2'^-2} and {rjnl^u^} = {2'"-i} that has a little different fiavor. Let 
cr2 be the partition consists of the parts of a contained in A^, and r^ be defined similarly. 

„ n n 1 , n, , o, . o(?i — 2)2""-^ oC" — 2)2"-~-^ o" — 1 

Since 2^-2 + 2'^-2 = 2"-i, we have \a^\ = \t\ As ^ ^(„_^f,Li = '2'^ < 1, 
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r contains 1 parts, and by parity, at least two 1 parts. For the partition o"^ obtained 
by exclusion of a 2 part from cr^, and the partition f^ obtained by exclusion of two 1 
parts from r^, we have |a^| = |f^| and /(a^) = /(f^). Hence (^2) is composed of the 
blocks (4'i'i), and therefore 






2-2S22 



-2(s-l) 



This fails for all n > 3. 



(19) 

D 



The solution ( I14p is primitive also for n = 6, 7, which is confirmed by showing the 
equations: 

a + h + c = d + e + f 

2''a + 2''-H + 2c = 2''-^d + 4e + f (20) 

2n2"a2("--2)2"~2622c _ 2("^-l)2"~^rf2^'^ 



have no solution (a, 6, c, (i, e, /) of nonnegative integers with a<l, 6<2, c<3x2 
d < 3, e < 2"-2, / < 2""-^ for n = 6, 7, except or (1,2,3 x 2 
However, for n = 5, dHj) is decomposed into: 



n-2 



n-2 



3,2 



n — 2 0?^ — 1 



)• 



8,2,2,2,2,2,2,2,2 
4,4,4,4,4,1,1,1,1 



32,8,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2 
16,16,16,4,4,4,1,1,1,1,1,1,1,1,1,1,1,1 



(21) 



By computational calculation, many primitive solutions of length > 4 are easily 
found (several examples are listed below) . However, no solutions of length 3 are found 
except ones equivalent to (12, 3, 3; 9, 8, 1) for the size < 2000. 



length 


primitive solutions 


3 


/i2,3,3\ 
I 9,8,1 J 


4 


^9,4,4,2N 
^6,6,6,1^ 


5 


/1U,4,2,2,2\ /8,3,3,3,3\ /16,6,3,3,2\ ^i4,6,4,3,3\ /'12,5,5,4,4\ 
I 8,5,5,1,1 ^ V6,6,4,2,2^ ll2,8,8,l,l^ U2, 7,7,2, 2^ Vl0,8,6,3,3;' 


6 


/6,2,2,2,2,2\ /'8,3,3,2,2,2\ /'1U,3,3,3,3,2\ /'12,5,5,2,2,2\ /'12,4,4,3,3,2\ 

U, 4, 3, 3, 1,1/' 16,4,4,4,1,1^' 16,6,5,5,1,1/' 110,6,6,4,1,1^ ' 18,6,6,6,1,1/' 

/10,6,3,3,3,3\ no, 4, 4, 4, 3, 3\ /10,9,4,2,2,2N 

U,5, 5,4,4,1 ^ U,6,5,5,2,2^ Vl2,5,5,3,3,l;' 


7 


/9,2,2,2,2,2,2\ /'i2,2,2,2,2,2,2\ /'9,4,4,4,2,2,2\ /'IS, 3, 2, 2, 2, 2, 2\ 1^12, 6, 2, 2, 2, 2, 2\ 

16,6,3,3,1,1,1/' 18,6,6,1,1,1,1/' U,6,3,3,3,3,l/ ' U0,9,5,l,l,l,l/ ' I 9,8,4,4,1,1,1 / ' 

/12,4,4,4,2,2,2\ /12,3,3,3,3,3,3\ /9,4,4,4,4,4,n 

18,8,6,3,3,1,1/' ^ 9,6,6,4,2,2,1 ^ 18,6,6,3,3,2,2^ 


8 


/iU,3,3,3,3,3,3,l\ /12,3,3,3,3,2,2,2\ 
I 9,5,5,2,2,2,2,2 / ' I 9,6,4,4,4,1,1,1 / 


9 


/'8,2,2,2,2,2,2,2,2\ /10,3,3,2,2,2,2,2,2\ 
U,4,4,4,4,l,l,l,lJ' I 6,5,5,4,4,1,1,1,1 j 


10 


/9,4,2,2,2,2,2,2,2,2{ 
U,3,3,3,3,3,3,1,1,J 



Table 1. Primitive solutions of length < 10 and size < 30 



Conjecture 1. A primitive solution to ( I12p of length 3 is unique. 
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